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Abstract. It is well-known that duality in the Monge-Kantorovich 
transport problem holds true provided that the cost function c:IxV*-} 
[0, oo] is lower semi-continuous or finitely valued, but it may fail oth- 
erwise. We present a suitable notion of rectificaton c r of the cost c, so 
that the Monge-Kantorovich duality holds true replacing c by c r . In 
particular, passing from c to c r only changes the value of the primal 
Monge-Kantorovich problem. Finally, the rectified function c r is lower 
semi-continuous as soon as X and Y are endowed with proper topologies, 
thus emphasizing the role of lower semi-continuity in the duality-theory 
of optimal transport. 



1. Introduction 

1.1. Description of the main question. We consider the Monge-Kan- 
torovich transport problem for Borel probability measures fj,, v on Polish 
spaces X, Y. Standard references for the theory of optimal transportation 
are [ViiMl EBU ■ 

The set n(/i, u) consists of all transport plans, that is, Borel probability 
measures on X x Y which have X-marginal /i and Y-marginal v. The 
transport cost associated to a cost function c : XxY — > [0, oo] and a 
transport plan ir is given by 



(1) ( c ,tt) = c(x,y)dir(x,y). 

J J XxY 

The (primal) Monge-Kantorovich problem is then to determine the value 

(2) P c :=inf{(c,7r) : tt £ i/)} . 

and to identify a primal optimizer ir G II(/Lt, v). 

A natural condition which guarantees the existence of a primal optimizer 
is that the cost function c is lower semi-continuous. (See for instance [Vil09, 
Theorem 4.1].) 

To formulate the dual problem, we let 

ip®ip(x,y) := ip(x) +ip(y) 

for functions tp,ip on A" (resp. Y). The dual Monge-Kantorovich problem 
then consists in determining 

(3) D c := sup jy (fdfi + J tpdu : <p G L^(Y), ip G Ll(Y)^®vb< c \ . 

Given two functions <p, ip which are integrable with respect to \i and v respec- 
tively, and which satisfy <p © ip < c, and given a transport plan tt G II(/x, u) 

l 
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we clearly have 

edit > I I tp © ip dm = I (pd/j + / ip dv . 



hence it follows that P c > D c . The question if there actually is equality, 
i.e. whether Monge-Kantorovich duality P c = D c holds true, has been in- 
tensively studied in the years by many authors, see for instance |Kan42} 
IKR581 IDud761 IDud02l ldM2l IGR811 lEir8Tl ISzu82l IMik06l IMT06] . and see 
also the bibliographical notes in jVil09| p86, 87]. In particular, it is known 
that P c = D c provided that the cost function c is lower semi- continuous 
(cf. [Kel84l Theorem 2.6] or [Vil09|, Theorems 5.10] for a modern source), or 
merely measurable but bounded ( |Kel844 Corollary 2.16]) or at least [x ® v- 
a.s. finitely valued ([BS09, Theorem 1]). However, the duality does not hold 
in complete generality as simple examples show. 

Example 1.1. Let X = Y = [0, 1] and let fi = v be the Lebesgue measure. 
Define c on X xY to be below the diagonal, 1 on the diagonal and oo else, 
i.e., 

{0, for < y < x < 1, 
1, for < x = y < 1, 
oo, for < x < y < 1. 

The only finite transport plan is concentrated on the diagonal, hence P c = 1. 
On the other hand, if (p : X — > [— oo, oo), ip : Y — > [— oo, oo) satisfy ip(Bifi < c, 
one readily verifies that (f(x) + ip(x) > can hold true for at most countably 
many x G [0, 1]. Hence D c = so that there is a duality gap. 

Let us discuss the example above a little bit. Strictly speaking, one should 
simply say that it presents a situation where the duality does not hold true. 
But on the other hand, one would like to say that in fact the duality should 
hold true, and it fails only because the cost function c takes the "wrong" 
value on the diagonal, while the "correct" cost function should be 

for < y < x < 1, 
oo for < x < y < 1. 

In fact, in some sense, around the points in the diagonal there are "many" 
points where c = 0, hence it makes no sense to have c = 1 in the diagonal. 
Notice that with the cost function c r duality holds, and in particular 

(5) P Cr = D Cr = D c . 

Basically, we are saying that in the above example the correct value of both 
the primal and the dual problem "should be" the same, namely 0, and it 
is not so only because the cost function c has been defined in a slightly 
meaningless way. In particular, the fact that D Cr = D c is saying that the 
dual problem is less sensitive to the "mistakes" in the definition of c, while 
the primal problem is more sensitive and indeed P c > P Cr . 

The aim of the present paper is to show that the situation is always the 
one described by means of the above simple example. More precisely, we 
will show that for any transport problem it is possible to define a meaningful 
rectified cost function c r < c, and © always holds true. Roughly speaking, 
this means that duality in the Monge-Kantorovich problem always holds 



(4) c r (x,y) 
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true, as soon as one considers the "correct" definitions of the cost functions 
c. Moreover, an "incorrect" definition may only affect the value of the primal 
problem, and can be corrected by passing to a suitable rectified cost function 

Let us now describe another important feature of our rectification pro- 
cedure. Consider a simple variant of Example 11.11 where the value +00 in 
the definition of c is replaced by some number 1 < M € K. In this case 
the cost is finite, then according to the classical results we know that the 
duality holds. However, the transport problem has now another drawback, 
namely that there are no optimal transport plans. In fact, the infimum of 
the costs of the transport plans is now 0, but every transport plan has a 
strictly positive cost. In particular, every optimizing sequence of transport 
plans converges to the plan concentrated on the diagonal, which has cost 1. 
Clearly, also this bad behaviour disappears if one passes to the rectified cost 
function c r , which has value in the diagonal and coincides with c outside. 

We will show that also this pleasant feature of the rectification process 
holds in general, that is, the transport problem with the rectified cost c r 
always admits optimal transport plans. We can say something even stronger, 
namely, that for any sequence of plans 7r n weakly* converging to tt, the liminf 
inequality for the costs holds, that is, 

(6) 7r n — 7T ==> (c r ,7r) < liminf (cv, ir n ) . 



Before concluding this introductory description, it is important to under- 
line here two things. First of all, one is easily lead to guess that the correct 
rectification c r is simply the lower semi-continuous envelope of c. In fact, 
c r coincides with the l.s.c. envelope of c in the two examples that we pre- 
sented above, and moreover for a l.s.c. function the property (0) is clearly 
always true. However, it is also easy to realize that the l.s.c. of c does not 
work as we want. To see this, it is enough to consider the situation when 
X = Y = [0, 1], /i = v is the Lebesgue measure, and 

<*>v) = { ? if i x ' y)GQxQ ' 

v ' 11 otherwise . 

In this case, the value of the cost function is almost surely 1, so the problem 
is perfectly equivalent to the trivial problem with c = 1, hence the duality 
already holds, the minimum is already attained, and there is no need to 
change anything. But on the other hand, the lower semi-continuous envelope 
of c is costantly 0. Looking at this problem, one easily understands what 
is wrong with the l.s.c. envelope. Roughly speaking, one needs to have 
c r (x,y) < c(x,y) if there are "many" points around (x,y) with a low value 
of the cost function, while the lower semi-continuous envelope goes down 
even if there are only "few" , but infinitely close, such points. 

The second thing that we want to underline is, whether or not the rectifi- 
cation c r of c depends on the measures [i and v. On one hand, it seems quite 
reasonable, and it would be of course much better, if it is not the case and c r 
depends only on c. But on the other hand, it is also easy to realize that this 
is not possible in general. In fact, if for instance \i and v are concentrated 
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on two points x G X and y £ Y, then the value of c out of (x, y) does not 
play any role and it cannot affect the definition of c r . More precisely, we 
can observe that the fact whether there are "many" of "few" points around 
(x,y) G X x Y of course depends on the measures fj, and v. In fact, we 
will show (see Remark 12. 3p that the rectification c r of c only depends on the 
class of negligible sets with respect to pL and u, which is the best one could 
hope in view of the above considerations. 

1.2. Formal statement of our result. In this section, we can give the 
formal definition of the rectification c r of c and the correct statement of our 
main result. First of all, we need to introduce the following notion. 

Definition 1.2. A set A Q X xY is called L— negligible if there exist two 
sets M C X and N QY with p(M) = u(N) = such that 

A C (M x Y) U {X x N) . 

Accordingly, if a property holds on the complement of an L— negligible set, 
than we sey that it holds L— almost surely. 

It is trivial but fundamental to observe that the transport problem is not 
affected if the cost function is changed on an L— negligible set. 
We can now give our definition of the rectified cost function. 

Definition 1.3. Let c : X x Y — > [0,oo] be measurable. A function c r : 
X x Y — > [0, +oo] is said to be the rectification of c if the following holds: 

(i) for all Borel functions ip, ip : [0, 1] — > [— oo, oo) satisfying ip © tp < c 
we have ip © ip < c r L— almost surely; 

(ii) c r is minimal subject to (i), i.e. if d is another function satisfying 
(i) then L— almost surely c r < d. 

It is clear from (ii) that every cost function has at most one rectification, 
while the existence is not obvious. We can now state our result. 

Theorem 1. Take two Polish spaces X and Y , two probability measures 
pL and v on X and Y respectively, and a Borel measurable cost function 
c : X x Y — > [0, oo] . Then the following holds. 

(A) There exists a (L— almost surely) unique rectification c r of c. More- 
over 

(Al) one has L— almost surely c r < c; 

(A2) if c is lower semi- continuous, then L— almost surely c r = c; 
(A3) for the transport problem associated to c r duality holds, in par- 
ticular 

P Cr = D Cr = D c . 

(B) The transport problem associated to c r admits a solution (i.e., an 
optimal transport plan). Moreover 

(Bl) for any transport plan tt and for any sequence of transport plans 
TT n — ^ 7r one has 

/ / c r dn < lim inf / / c r dir n ; 
JJxxY n ^°° JJxxY 
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(B2) for any transport plan n there is a suitable sequence of measures 
Tr n — ^ 7r so that 



c r dn = lim / / c dTT n . 
XxY n ->°°JJxxY 

(C) There exist Polish topologies tx,ty on X resp. Y which refine the 
original topologies, lead to the same Borel sets and are so that c r is 
lower semi- continuous w.r.t. tx ® Ty. 

Remark 1.4. We underline that another way of "solving" the situations 
where the duality does not hold has been given in |BLS09j . For e > 0, 
consider the 1 — e partial transportation problem 

P e c := inf i cdir : P x tt < (J,, Py < u, \\ir\\ > 1 - e 



Then |BLS09|, Theorem 1.2] asserts that 

D = prelaxed ^ p e 
C elO C 

2. Proof of the main result 

In this section, we prove the main Theorem and we add some remarks and 
examples. We start with one of the main ingredients of the proof, namely, 
to show the existence of a rectification c r corresponding to the cost function 
c. In fact, we can show something more precise. 

Lemma 2.1. There exists a unique rectification c r : X x Y — > [0, oo] of 

c. Moreover, there exist two sequences of measurable and bounded functions 
ip n : X —7- R and ip n : Y — > R such that (p n © ip n < c for all n, and 

C r = SUp if n © 1p n . 
n>l 

In the proof of this result, we will use the following characterization of 
L-negligible sets. 

Lemma 2.2. A Borel set A C X x Y is L— negligible if and only ir{A) = 
for every transport plan tt E n(/x, v). 

Proof. If A is L— negligible, then clearly tt(A) = for every transport plan 
7r € n(//, u). The other direction is more difficult and was first established by 
Kellerer as a consequence of the Duality Theorem for bounded cost functions 
[Kel841 Proposition 3.5]. See also [BLS09, Appendix A] for a more direct 
proof. □ 

Proof of Lemma \2.1\ As already noticed, the uniqueness of a rectification 
is trivial by property (ii) of Definition 11.31 hence we have only to show the 
existence. For simplicity, we will divide the proof of the lemma in some 
steps. 

Step I. Reduction to the case of a bounded cost function c. 

We start the proof by reducing to the case of a bounded function c. First of 

all, for any function r and any n € N let us set 

:= max ( min(r, n), —n 
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It is now immediate to notice that, for any two functions cp : X — > [—00, 00), ip 
Y — > [—00, 00), the sequence 

n i — y ^ (n) © V> (n) 

is increasing where ip(&ip is positive, and it is pointwise converging to ip®ip. 
Hence, a function d : XxY — > [0, 00] satisfies L— almost surely the inequality 
<p © ip < d if and only if y^™- 1 © ipw < <i for all n € N. As a consequence, if a 
function (i satisfies property (i) of Definition 11.31 for all the pairs of functions 
which are bounded, then it already satisfies (i) in full generality. We are 
then ready to show the claim of this step. Indeed, let us assume that the 
lemma has been already established for all bounded cost functions, and pick 

a generic cost function c. By assumption, for any n we know that admits 

(n) 

a rectification c r = sup,- eN <£ n j © ip n ,j- We claim then that 
c r := sup ip n j © ip n j = sup 4") 

n,j n 

is a rectification of c. Concerning property (i), for all Borel functions (p, ip 
we have 

<p®iP<c =► </? (n) © V (n) < c Vn © V (n) < c (2n) Vn 

=> v {n) © V^ (n) < 4 2n) < ^ Vn vjffiV^c,.. 

On the other hand, concerning property (ii), let d : X X y — > [0, +00] 
satisfy (i), and let n € N. Since we assume the validity of the lemma for 
c( n ), which is bounded, from the fact that 

ip © ip < c (n) =^ (p@ip < c ^> (^ffiV'^d, 

we immediately deduce that c r n ^ < <i. Hence, clearly c r = sup n c r n ' ) < d. 
Step II. The bounded case: definition of c r and property (ii). 
In view of Step I, let us now concentrate on the case of a bounded cost 
function c, say c : X x Y —¥ [0, M\. Consider the set 

V:=Uf,g): f:X->[0,l],g:Y^[0,l],J fdfi= J gdv}, 

and pick a family {(/„, <?n)}neN C V which is dense in V in the sense that for 
all (f,g) S V and e > there are f n ,g n satisfying ||/-/ n ||i + Hff-ffnlli < £• 
For each n £ N, let us take a pair of functions (<p n ,ipn) which are optimal 
for the dual problem, hence such that tp n © ip n < c and 
(7) 

J <fn d(f n n) + J ip n d{g n u) = inf j j j cd>y : P x ~f = f n v, Pyl = SnA* j • 

This is possible thanks to the known duality theorem for bounded cost 
functions ( |Kel84l Theorem 2.21]). 

For technical reasons it will be convenient to take also the pair of functions 
ipo = 0, xpo = into account. 

Let us now define c r := sup n>0 ip n © ip n : The proof will be obtained by 
checking that c r is a rectification of c. Let us start with the minimality 
property (ii), which is straightforward. Indeed, let d be a function which 
satisfies (i). For any n > 0, then, by construction we have (p n @ ip n < c, 
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and by (i) this implies tp n @ ip n < d. Passing to the supremum, we obtain 
c r = sup n ip n © tp n < d, then the required minimality property (ii) . 
Step III. The bounded case: proof of (i). 

In view of the preceding steps, we still only have to check that the function 
Cr defined above verifies (i). Striving for a contradiction, we assume that 
there exist functions p : X — )• R, V> : Y — > R, <p (B ip < c such that the set 
{ip © tp > c r } is not L— negligible. 

Pick, by Lemma |2.2| a transport plan ttq £ n(/x, v) so that Tro({p> © ip > 
c r }) > 0. As 

{p®ip>c r } = [J {(x,y) : p{x) > a,ip(y) > b,a + b > c r (x,y) + 5} , 

a,b,8£Q,8>0 

there exist a, b € R, 5 > and a Borel set r C X x Y so that 
vr (r) > 

a < p on A := Px^, 

b < ip on B := P Y T, 
c r < a + b — 5 on T. 

Let now 

7 :=7r rr, / := , g := , 

dfi av 

where the first definition means that for any Borel set A one has 

7o (A) = vr (rn A). 

Since (/, g) G V, we can pick n > 1 so that f n , g n satisfy 

(8) \\f-fn\\l+\\9-9n\\l< 6 -^-. 

Recalling now that c>((3®^>a + f)oiij4xB,we can estimate 



(9) 



inf / / cdj > inf / / cc?7 

y&l(f n fj,,g n v) J JxxY 7GlI(/ n /i,g rl i/) J J AxB 



>(a + b)[ |[7o|| - ||/ - f n \\i - \\g - 9n\\l ■ 



On the other hand, set 

d(fnV) . 1 Q d(g n v 



a :- 



A 1 , p-.= n A 1 , 70 = (a A /3)7o < 7o • 



d(fn) ' d{gv) 
and notice that 

= jj 1 - (a A 0) d 70 < J J 1 - Qrf7o + J J 1-Pdryo 

< ||/ - fn\\l + 115 - 9n\\l ■ 



(io) 117011 " 1170 



We can then call 

? d(Pxlo) ~ d{P Y lo) f 

f ■= -, , 9-= , fr-=fn-f>0, 9r-=9n-g>0, 

dfi av 
observe that 

(11) WfM\ = hM\ < ||/ - /„||i + \\g - g n \\i , 
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thus getting to evaluate 

<p n d(f n fi)+ / i>nd{g n v) 



( Pnd(ffi) + J ijj n d{gv) + J ip n d(f r fi) + J 4> n d{g r u) 

(f n ®1p n dj + J J ip n ® Ipn ^ 

< // C r djo + M\\f r fi\\ < [[ CrCho + MWfrHW 



< (a + b - S) || 70 || + M( ||/ - UWt + \\g - gnlU 



where we have used (jlOp . (jlip and the fact that c r > 0, which immediately 
comes from the definition of ipo and ipo . Finally, inserting the last inequality 
and ([9]) into ([7]), and recalling that by construction a + b < supc < M, we 
readily obtain 

11 , t I, ^ <5||7o|| 

11/ - 7n||l + \\g - 9n\\l > 2M ' 
which together with ([5]) provides the searched contradiction. □ 

Before coming to the proof of Theorem [H we can underline what follows. 

Remark 2.3. It is important to notice that the dependence of the rectifica- 
tion c r on fx and v is in fact only a dependence on the class of the negligible 
sets on X and Y with respect to fj, and v. This is obvious from Defini- 
tions HOI and since everything depends on which sets are L— negligible, 
and in turn this only depends on the jx— and u— negligible sets. 

Proof of Theorem{l\ Let us start from Property (C). Our argument will 
be based on [Kec95, Theorem 13.1]: if Z is a polish space and Bi,B%, . . . 
are Borel sets in Z, then there exists a Polish topology r on Z so that r 
refines the original topology, r generates the same Borel sets as the original 
topology and all sets B n , re € N are open in r. 

A useful application is that a Borel function can be viewed as continuous 
function on a modified space. More precisely, if / : Z — >■ R is Borel, then 
we can apply the above-mentioned result to the sets B n := f~ l (U n ),n E N, 
being {U n } n& ^ a neighborhood basis of R, to obtain a Polish topology r on 
Z which refines the original topological and in which all sets B n are open. 
Consequently, / is a continuous function on the space (Z,t). 

By Lemma 12.11 there exist two sequences of measurable functions (p n : 
X — > R and ip n : Y — > R such that sup n>1 ip n © ip n = c r . Using the just 
explained argument, we can find topologies tx and ry on X resp. Y so 
that, for every re G N, ip n and ip n are continuous functions on (X, tx) resp. 
(Y, Ty). As a consequence, the functions (p n © ^,71 G N are continuous on 
(X x Y,tx © Ty) and hence c r = sup n>1 ip n © ip n is l.s.c. with respect to 
rx © Ty, so that Property (C) follows. 

Let us now consider Property (A). The existence and uniqueness of a 
rectification have been already established with Lemma 12.11 Concerning 
Property (Al), it is clear from the definition of the rectification. 
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Let us then consider Property (A2). Pick families of open sets {t/ n } ne N 
and {F m } mg N which form bases of the topologies of X resp. Y. For n, m G N, 
set 

e n , m : = inf c(x,y) 
{x,y)eU n xV m 

and define <~p n ^ m '■ X — > R and ip nm : Y — > R so that 

(Pn,m © VVi,m — €n,m On t7 n X V^-j 

Vn,m © V'n.m < otherwise. 

Since by construction (p n ,m © ^n,m < c, by definition we have <p n>m © ip n ,m < 
c r , and hence also 

C r > SUp (p n ,m © ^n,m • 
n,m 

Finally, if c is l.s.c. then the latter supremum coincides with c itself, so 
L— a.s. one has c r > c, which together with Property (Al) concludes the 
searched equality. 

Finally, we consider Property (A3). First of all, we can observe that c 
and c r have the same dual problem, that is, D c = D Cr . To do so, take two 
functions <p, ip, integrable with respect to \x and v respectively, and such that 
<p®if)<c By definition, there exist sets M C X, N C Y, n(M) = v{N) = 
so that (if © ij})(x,y) < c r (x,y) for all x G X \ M, y G F \ iV, hence for 
(p := (p — Im,iP '■= ip — In we have <p © ^ < c r and J ipdfj, = J <p dfj,, j ip dv = 
J ^di/. This shows -D Cr > D c . The other inequality is identical. Indeed, if 
<p, ip are integrable and cp © -ip < c r , by Property (Al) there are again two 
sets MCI,JVC Y,fi(M) = v{N) = so that (<p ® ip)(x,y) < c(x,y) for 
all x E X \ M,y G Y \N, so exactly as before we get D c > D Cr , and in 
particular we have D c = D Cr . 

Moreover, having already established Property (C), the equality D Cr = 
P Cr comes directly from the standard duality theorem for l.s.c. cost functions 
(notice that a change of the topology which does not change the Borel sets 
does not effect neither the primal nor the dual problem). 

We are then finally left with Property (B). First of all, the existence of 
an optimal transport plan with respect to c r is obvious by Property (C). 
Indeed, it is well-known that a transport problem with a l.s.c. cost admits 
an optimal transport plan, and the optimality of a plan is again not effected, 
of course, by a change of the topology. 

Let us now consider Property (Bl). It is very well-known that, whenever 
d is a l.s.c. function, and 7„ is a sequence of measures weakly* converging 
to 7, one has 

/ddj < lim inf / d d^ n . 
n->oo J 

Therefore, since c r is l.s.c. with respect to tx © Ty, we immediately get 



c r d~K < lim inf / / c r dn n 
XxY n - > °° JJxxY 

for any sequence {7r n } which weakly* converges to ir with respect to the new 
topologies. We will conclude as soon as we observe that this latter weak* 
convergence is equivalent to the original one. We will obtain this equivalence 
thanks to Lemma 12.41 below. Indeed, it is immediate to observe that, since 



10 



MATHIAS BEIGLBOCK, ALDO PRATELLI 



the topologies rx and ry are finer than the original topologies on X and Y, 
then also the weak* topology on u) is finer then the original one, so to 
apply Lemma [23] we only need the weak* compactness (in the "new" sense) 
of the set n(/x, v) of the transport plans. And in turn, this compactness can 
be derived from Prohorov's Theorem as in [Vil09, p55-57]. 

Finally, we are left with Property (B2). Keeping in mind Property (Bl), 
it is sufficient to show that for every tt £ II(/x, v) there exists a sequence 
7r„ — * 7r so that 



(12) limsup / / cdir n < c r dir 



We present the proof for the case X = Y = [0, 1] and (jl = v = A, because 
then the argument is much simpler to read, but at the end it will be clear 
that the proof of the general case is equivalent, and just more notationally 
unconfortable. 

If jj x xY c r dn = oo there is nothing to prove, so assume that JJ Xx y Cr ^ < - 
oo. Fix n € N and l,m £ {1, . . . , nj.Set 

j~\n f l—l 11 f m— 1 ml 

Denote by fJq m , f™ m the marginals of tt \ D™ m . For nf m —, resp. i/" m — integrable 
functions ip : (^-, ->• R,tp : ( m ^, ^] ->■ K satisfying i^e^cwe have 



y <^dM" m + y v^< m < yy 



c^> dir <C oo . 

Hence the optimal dual value corresponding to the cost function c and the 
spaces ((1*^,2],^) i s finite. By Remark O (resp. 

[BLS09J Theorem 1.2]), there exist — , resp. v™ m — integrable functions 

that 

(13) Px^l m < ttfm , Prrfrn ^ v l,m ' hl,m\\ ^ IKmll ~ ^ > 

(14) ^ m ®^ m <C, 

(15) y tf, m df4,m + J W,m ^ m > JJ cd^ m - & . 

Define a measure 7r n onlxY by the requiring that n n \ Df m = ' K f m for 
all I, m € {1, . . . , n}. It follows from (|13p that 

lim vr„(A , : m )=vr(A n m ) 
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for all l,m, n G N, l,m < n. Consequently, (vr n ) n >i converges weakly* to tt. 
From (dU) and ([15]) we deduce 

C dlT n - i = J2 ( f[ cd7T ?,m ~ & 

Lm<n 



l,m<n 



•j J D - 

l,m<n l,m 



< 



/ / c r dn = c r dir . 



l,m<n " ®l,m 

Letting n tend to oo in the last inequality, we obtain (I12p , □ 

In the above proof, we needed to use the following technical topological 
result. 

Lemma 2.4. Let (Z,t) be a (Hausdorff-) topological space, and let f be a 
finer topology. Then r and f agree on each subset of Z which is compact 
with respect to f. 

Proof. Let K be a f— compact subset of Z, and let T : (K, f) — > (K, r) be 
the identity map. Since f is finer than r, then T is continuous. On the 
other hand, let A C K be f— open. Hence, C = K \ A is f— closed, hence 
f— compact because so is K. Being T continuous, and since the continuous 
images of compact sets are compact, we have that C is also r— compact, 
hence r— closed. In conclusion, the generic f— open set A is also r— open, 
and this shows that the two topologies agree on K. □ 

Remark 2.5. It is interesting to observe that the rectification c r of c is 
almost characterized by Property (B) of Theorem [7J 

More precisely, it is apparent from the proof of Property (B ) that c r sat- 
isfies the following slightly stronger assertion: 

(B') for any measure tt on X x Y, Pxtt < (i, PyK < v and any sequence 
ir n — 1 tt, Px^n < M> PyTtn < v on s has 



c r dir < lim inf / c r dit n < lim inf / c dir n , 

XxY n ^°° JXxY ' n ->°° JXxY 

and moreover for any such measure tt there is a sequence ir n — tt 
such that the above inequalities are equalities. 

Assume now that c r is another function satisfying the (B" 1 ), then c r = c r 
L— almost surely. 

To see this observe that (B^) implies 

c r dir = I I c r dn 



for every tt satisfying Px^n < ^^Py^n < v. In turn also vr({c r < c r }) = 
7r({c r > c r }) = for every tt £ U(n,u). Our claim then follows from 
Lemma\2.2l 
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Remark 2.6. In light of Theorem^ it is natural to ask whether there is in 
general a modification of c r on an L— negligible set that is l.s.c. already in the 
original topology, resp. whether there is a nice way to define a rectification- 
procedure which has this feature. The following simple example shows why 
this is not the case in general. 

Let (X,/j>) = (Y,i>) = ([0,1], A). Let (q n ) n >i be an enumeration of the 
rationals in [0, 1] . Pick a so that 

D := [0,1] \ \J(q n -a/2 n ,q n + a/2 n ) 

has Lebesgue-measure 1/2. Set ip = Id, if) = and c = 92 © ip. Then P c = 
D c = 1/2, but every lower semi- continuous function g : X x Y — > [0, 00] 
which is L— almost surely smaller than c necessarily satisfies g < L— almost 
surely. 
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